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An auto-focusing method in a digital image 
system is demonstrated that uses a stan- 
dard deviation of pixel gray levels as a 
feedback signal. In this system, an opti- 
cal microscope and a charge coupled device 
(CCD) camera are used to create clear 
pit images of optical discs. A dynamic fo- 
cusing scheme is designed in the system- 
control software, which is able to eliminate 
environmental disturbances and other 
noises so that a fast and stable focus can be 
achieved. The method shows an excellent 



focusing accuracy. The performance and 
possible applications of this method are 
discussed. The test results for optical discs 
are given in this paper. 
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1. Introduction 



In an optical vision system, an autofocusing element 
plays an important role. An objective lens collects light 
from the object and makes a clear image at the focal 
plane if the distance between the object and the objective 
lens is perfectly controlled to meet the focusing condi- 
tion. A feedback signal is always needed for the con- 
trolling system. There are many kinds of feedback signal 
that can be used for this purpose in different systems. 
For example, an astigmatic field lens and a quad-detec- 
tor (hardware) are used to create a focusing feedback 
signal in Compact Disc (CD) drives [1]. For digital 
image signals grabbed via a CCD camera, the feedback 
signal for autofocusing can be extracted from the image 
itself by software using Fourier transforms [2]. Actu- 
ally, details and sharp edges in an image are associated 
with high spatial frequencies because they introduce 
significant gray-level variations over a short distance. 
After Fourier transformation, more high frequency com- 
ponents will appear in a well-focused image. These high 



frequency components can be used as a feedback signal. 
However there are some limitations in the Fourier trans- 
form method. For instance, two dimensional (2D) 
Fourier transform takes a matrix of (2" X 2 m ) pixels into 
account, where n and m are integers, but the image of 
interest usually does not exactly fit this requirement, so 
that we can not use information from all pixels in the 
image. 

In this paper, a standard deviation (SD ) value of gray 
levels from all pixels in an image is used as the feedback 
signal for autofocusing. In this method, the calculation 
of SD is easy and fast. Also we developed a dynamic 
focusing scheme in which all instabilities, such as dis- 
turbances from the environment and noise from the light 
source, can be canceled. Therefore, the focusing accu- 
racy achieved can be as good as a few nanometers. The 
principles and the experimental set up will be described. 
As an example, an application of this method to an 
optical disc testbed and the results obtained will be 
discussed. 
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2. The Experimental Setup 

The auto-focusing system used in this experiment 
shown in Fig. 1 consists of an optical microscope, a 
CCD camera, a piezoelectric translator (PZT) actuator 
and a micro-stage for 2D (x, B) movement. A personal 
computer (PC) controls the PZT actuator for focusing, 
moving the stage to look at different portions of the 
object, receives a digital image signal from the CCD 
camera, and then shows the image on its screen. The 
microscope uses a mercury lamp as the light source with 
an interference filter at 546 nm. The objective lens 
(X 100, numeric aperture (NA) = 0.8) can be adjusted 
manually as well as driven accurately by the PZT actu- 
ator. An adjustable collar cap is used on the objective 
lens for correcting the thickness of an optical disc under 
observation. 

A CCD camera is used to acquire an image from a 
selected media layer where the information is recorded. 
The subsystem includes the image acquisition hardware 
as well as the software, which is developed in the Lab- 
VIEW 1 environment, a graphical programming develop- 
ment tool. The Lab VIEW software includes the features 
required for this application, such as libraries of func- 
tions for data acquisition and general purpose interface 
bus (GPIB). 
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Fig 1. Schematic diagram of the experimental setup of the micro- 
scope testbed for the optical disc. 



Certain commercial equipment, instruments, or materials are identi- 
fied in this paper to foster understanding. Such identification does not 
imply recommendation or endorsement by the National Institute of 
Standards and Technology, nor does it imply that the materials or 
equipment identified are necessarily the best available for the purpose. 



Suppose the light source used in this experiment is 
not coherent but uniform enough within the numerical 
angle. Let us assume a very simple model for geometric 
analysis of our system. An image of a blank compact 
disc write once read many (CD-R) or compact disc 
rewrittable (CD-RW) disc consists of groove (dark) and 
land (bright) areas. Ideally, they should be in a shape 
with absolute sharp edges. In the real case, because of 
the diffraction limit, the image at the focal plane will 
have blurring, which means that there is a transition area 
AXj between a dark area and an adjacent bright area in 
the image. From diffraction theory we estimate 

AX d ~A/2(NA). 

Here A is the wavelength of the light source and NA is the 
numerical aperture of the objective lens. In the case of 
being off-focus, the objective lens has been shifted a 
distance AZ along the Z direction from the position 
where the system is exactly focused. This adds another 
blurring transition area AX. . We estimate this part as the 
following 

AX«2(AA)AZ. 

To estimate the smallest focusing uncertainty AZ acc that 
the system can reach, it is required that AX Z ^ AXj, 
therefore, 

AZ acc gA/4(M4) 2 . 

We obtain the result that AZ acc is equal to or less than 0.2 
(jum. In our experiment, a vertical stage driven by a 
stepping motor was used at the beginning. However, the 
controlling accuracy was not good enough to get repeat- 
able results. A PZT actuator (nominal resolution 1 nm) 
is chosen to drive the objective lens. For disc movement 
in the x and 8 directions, a translation stage and a rota- 
tional stage worked adequately. 

A CCD camera is attached to the microscope to gen- 
erate images. The image pickup area is 6.54 mm (hori- 
zontal) X 4.89 mm (vertical) with effective picture ele- 
ments of 768 X 494 ( horizontal X vertical) and 8 bit 
grayscale (black and white). The scanning frequencies 
are 15.734 kHz for the horizontal and 59.94 Hz for the 
vertical directions, respectively. 



3. Software Development in Labview for 
System Control 

Lab VIEW runs on a PC. It controls the PZT as well 
as x and 6 stages via a GPIB interface. It controls the x 
and 6 stages to move the disc under the microscope. 



566 



Volume 105, Number 4, July-August 2000 

Journal of Research of the National Institute of Standards and Technology 



While the disc is moving, the CCD takes images of the 
pits in the data layer in the disc. In our case, each image 
consists of n = 640 X 480 = 307 200 pixels. Assuming 
that the ith pixel is at a gray level of P t , the mean gray 
level will be 



V 



= ^P,ln. 



(1) 



The standard deviation SD is then simply defined as 



SD- 



5>i " M) 2 /« 



(2) 



When the objective lens moves one step to a new posi- 
tion, the CCD camera grabs the image and sends the 
image signal to the computer. The computer then calcu- 
lates SD for the image. Figure 2 shows a curve of SD vs 
focusing distance. One can see that SD is a maximum at 
the best focus position in the curve. To get the micro- 
scope focused, the algorithm should always try to find a 
larger SD until it reaches the maximum, then the micro- 
scope should lock on to it. However, if the system is out 
of focus at the beginning, the computer needs to know 
which direction, up or down, the PZT should move to 
approach the best focus position. We found that the 
mean gray level /jl changes monotonically around the 
focal distance. This mean value was used to determine 
the direction of motion of the PZT. However, it was not 
stable because it changed when the intensity of the light 
source changed. We then turned to a dynamic focusing 
scheme. 



In this scheme, our program lets the objective lens 
move just one small step (0.2 jjim), up or down (ran- 
domly), and then compares the calculated SDi (before 
moving) with SD 2 (after moving). If SD 2 — SDi > 
(status a), then the objective lens moves in the same 
direction for another step. If SD 2 — SDi < (status b), 
then the objective lens moves in the opposite direction 
for another step. 

At the beginning we manually adjust the objective 
lens to be near focus. The system will then automatically 
find a proper direction to move and keep moving (in 
status a). Finally, the system will reach the focus point 
and stay in status b. The algorithm will ensure that the 
objective lens moves around the focusing position, just 
one step up and another step down alternately. When the 
optical disc moves in the x direction or rotates, an off-fo- 
cus situation usually arises, and the system is turned to 
status a until the best focus is again found. 



4. Results and Discussion 

This method shows an excellent focusing accuracy. 
According to its specification, the resolution of the PZT 
is in the nm range. The focusing accuracy in this method 
is only one step of the PZT movement, which could be 
set as small as 0.01 |jim. However, any step should not 
be less than AZ acc as we discussed above. On the other 
hand, a larger step is more practical due to a faster 
focusing speed. A compromise value of 0.2 |arn for one 
step is used in our experiment. With the test! ed, sharp 
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Fig. 2. The curve of standard deviation for the disc image vs focusing position. 
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images of CD-ROM and CD-R discs can be automati- 
cally displayed on the screen (Figs. 3a and 3b). 

For such a microscope system with high magnifica- 
tion, operational stability is a big challenge, especially 
when working in open air and with a relatively long 
operating time (a few hours, for example). Though a 
vibration-isolated optical table is used in our experi- 
ment, an on-focus status could be destroyed easily by 
other disturbances such as those due to an unstable light 
source or airflow from an air circulation duct. Our dy- 
namic focusing scheme eliminates all these distur- 
bances. In fact, the algorithm is designed such that the 
objective lens moves step by step without stopping. The 
focusing condition is checked by the system before each 
step is made. Then the focus condition is corrected im- 
mediately after each step. Thus this method is reliable 
and stable. 

Figure 4 shows a histogram of the captured image 
from a CD-ROM disc. One can see there are two peaks, 
Pi and P 2 . Pi presents the dark area where the informa- 
tion pits reside and P 2 presents a bright area, which is the 
land area. To evaluate the performance of the system, we 
simplify the model. Let us assume that there are n, 
pixels presenting all pits and they are very dark. Their 
gray level Pi is (the lowest). There are n 2 pixels pre- 
senting the land area and they are very bright. Their gray 



level P 2 is 255 (the highest), but we normalize it to 1. 
The total number of pixels in the image is n = n t + n 2 . 
The average gray level is jjl = (riiPi + n 2 P 2 )l(tii + n 2 ). 
The standard deviation SD for this model image is then 
based on its definition. 



SD = 



^{P-ufln 



2 =[n 1 (0-/i) 2 +M 2 (l-/x) 2 ] 1 ' 2 /« 1 



(3) 



The larger the standard deviation, the larger the feed- 
back control signal the system receives, so the better the 
control of the performance of the system. Considering 
that the definition of /j, in Eq. (1) becomes 

//. = (riiPi + n 2 P 2 )ln = n 2 ln , 

we take the derivative of SD with respect to n x and then 
set it to zero to find the maximum value of the standard 
deviation. From this condition, we obtain 

«i = n 2 . 

That means for an image, if the dark and bright areas are 
almost equal, the system will have the 3est performance. 




(B) CD-R 



Fig. 3. Sharp disc images taken at the focus position using the autofocusing system. 
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Fig. 4. A typical histogram for a digital image of a CD-ROM disc recording layer, where Pi presents the dark area 
where the information pits reside and P 2 presents a bright area, which is the land area. 



This method can be used on any digital image system 
without an additional hardware demand for generating a 
feedback signal. For example, it can be used in optical 
systems such as microscopes, telescopes, or digital cam- 
eras. It also can be used with other non optical systems 
such as electron microscopes if a digital image is the 
final output. This method may be suitable for on-site 
inspection of patterned product surfaces while the prod- 
ucts are scanned under the camera. 



5. Conclusion 

We have demonstrated a new auto focusing method in 
a digital image system that uses the standard deviation of 
pixel gray levels as a feedback signal. A dynamic focus- 
ing scheme is designed in the system control software, 
which is able to eliminate environmental disturbances 
and other noises so that a fast and stable focus can be 
achieved. The focusing accuracy is demonstrated to be 
about 0.2 |xm, although the potential uncertainty is as 
low as 10 nm. If the dark and bright areas are almost 
equal, the system will have the best performance. This 
method can be used in any digital image system without 
additional hardware demands for generating a feedback 
signal. 
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